Ring Theory, Group Actions, Evolutionary Algorithms, and Global Optimization
نویسنده
چکیده
In this paper we explain, using dynamical systems analysis, how evolutionary algorithms (EAs) solve global optimization problems. We start with a basic definition of EAs and a baseline random heuristic. Vose and Wright’s 1998 generalization of the Vose simple evolutionary algorithm model allows us to characterize alphabets of different lengths as multiplication and addition over rings of integers. We use the related group actions to introduce orbits, equivalence relations, and invariants to the operation of EAs.
منابع مشابه
Prediction and optimization of load and torque in ring rolling process through development of artificial neural network and evolutionary algorithms
Developing artificial neural network (ANN), a model to make a correct prediction of required force and torque in ring rolling process is developed for the first time. Moreover, an optimal state of process for specific range of input parameters is obtained using Genetic Algorithm (GA) and Particle Swarm Optimization (PSO) methods. Radii of main roll and mandrel, rotational speed of main roll, pr...
متن کاملDesigning a Meta-Heuristic Algorithm Based on a Simple Seeking Logic
Nowadays, in majority of academic contexts, it has been tried to consider the highest possible level of similarities to the real world. Hence, most of the problems have complicated structures. Traditional methods for solving almost all of the mathematical and optimization problems are inefficient. As a result, meta-heuristic algorithms have been employed increasingly during recent years. In thi...
متن کاملAdaptive Rule-Base Influence Function Mechanism for Cultural Algorithm
This study proposes a modified version of cultural algorithms (CAs) which benefits from rule-based system for influence function. This rule-based system selects and applies the suitable knowledge source according to the distribution of the solutions. This is important to use appropriate influence function to apply to a specific individual, regarding to its role in the search process. This rule ...
متن کاملPMU Placement Methods in Power Systems based on Evolutionary Algorithms and GPS Receiver
In this paper, optimal placement of Phasor Measurement Unit (PMU) using Global Positioning System (GPS) is discussed. Ant Colony Optimization (ACO), Simulated Annealing (SA), Particle Swarm Optimization (PSO) and Genetic Algorithm (GA) are used for this problem. Pheromone evaporation coefficient and the probability of moving from state x to state y by ant are introduced into the ACO. The modifi...
متن کاملOptimization in Uncertain and Complex Dynamic Environments with Evolutionary Methods
In the real world, many of the optimization issues are dynamic, uncertain, and complex in which the objective function or constraints can be changed over time. Consequently, the optimum of these issues is changed nonlinearly. Therefore, the optimization algorithms not only should search the global optimum value in the space but also should follow the path of optimal change in dynamic environmen...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1301.0254 شماره
صفحات -
تاریخ انتشار 2012